Differential Games with Ergodic Payoff
نویسندگان
چکیده
We address a zero-sum differential game with ergodic payoff. We study this problem via the viscosity solutions of an associated Hamilton–Jacobi–Isaacs equation. Under certain condition, we establish the existence of a value and prove certain representation formulae.
منابع مشابه
Ergodic problems in differential games
We present and study a notion of ergodicity for deterministic zerosum differential games that extends the one in classical ergodic control theory to systems with two conflicting controllers. We show its connections with the existence of a constant and uniform long-time limit of the value function of finite horizon games, and characterize this property in terms of Hamilton-Jacobi-Isaacs equation...
متن کاملThe Complexity of Ergodic Mean-payoff Games
We study two-player (zero-sum) concurrent mean-payoff games played on a finite-state graph. We focus on the important sub-class of ergodic games where all states are visited infinitely often with probability 1. The algorithmic study of ergodic games was initiated in a seminal work of Hoffman and Karp in 1966, but all basic complexity questions have remained unresolved. Our main results for ergo...
متن کاملA TRANSITION FROM TWO-PERSON ZERO-SUM GAMES TO COOPERATIVE GAMES WITH FUZZY PAYOFFS
In this paper, we deal with games with fuzzy payoffs. We proved that players who are playing a zero-sum game with fuzzy payoffs against Nature are able to increase their joint payoff, and hence their individual payoffs by cooperating. It is shown that, a cooperative game with the fuzzy characteristic function can be constructed via the optimal game values of the zero-sum games with fuzzy payoff...
متن کاملA Potential Reduction Algorithm for Ergodic Mean Payoff Stochastic Games with Perfect Information
In this paper, we consider two-person zero-sum stochastic mean payoff games with perfect information, or BWR-games, given by a digraph G = (V = VB ∪ VW ∪ VR, E), with local rewards r : E → R, and three types of vertices: black VB, white VW , and random VR. The game is played by two players, White and Black: When the play is at a white (black) vertex v, White (Black) selects an outgoing arc (v, ...
متن کاملInfinite horizon differential games for abstract evolution equations
Berkovitz’s notion of strategy and payoff for differential games is extended to study two player zero-sum infinite dimensional differential games on the infinite horizon with discounted payoff. After proving dynamic programming inequalities in this framework, we establish the existence and characterization of value. We also construct a saddle point for the game. Mathematical subject classificat...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- SIAM J. Control and Optimization
دوره 43 شماره
صفحات -
تاریخ انتشار 2005